Efficient Auctions
نویسنده
چکیده
We exhibit an efficient auction (an auction that maximizes surplus conditional on all available information). For private values, the Vickrey auction (for one good) or its Groves-Clarke extension (for multiple goods) is efficient. We show that the Vickrey and Groves-Clarke auctions can be generalized to attain efficiency when there are common values, if each buyer’s information can be represented as a one-dimensional signal. When a buyer’s information is multidimensional, no auction is generally efficient. Nevertheless, in a broad class of cases, our auction is constrained-efficient in the sense of being efficient subject to incentive constraints.
منابع مشابه
Achieving Simultaneous Spectrum Utilization and Revenue Improvements in Practical Wireless Spectrum Auctions
Spectrum is a valuable, scarce and finite natural resource that is needed for many different applications, so efficient use of the scarce radio spectrum is important for accommodating the rapid growth of wireless communications. Spectrum auctions are one of the best-known market-based solutions to improve the efficiency of spectrum use. However, Spectrum auctions are fundamentally differen...
متن کاملWinner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملGroup Decision and Negotiations Proceedings
Winning bids in reverse auctions are efficient solutions (providing that fairly weak assumptions about the bidders are met). The auctions are efficient, un‐der the assumption that the utilities of all participants are quasi‐linear. This assumption is often unrealistic. Typically then, auctions are inefficient mechanisms. This paper presents the limitations and impracticability of the quasi‐ lin...
متن کاملMixed bundling auctions
We study multi-object auctions where agents have private and additive valuations for heterogeneous objects. We focus on the revenue properties of a class of dominant strategy mechanisms where a weight is assigned to each partition of objects. The weights influence the probability with which partitions are chosen in the mechanism. This class contains efficient auctions, pure bundling auctions, m...
متن کاملMulti-Unit Auctions
We survey experimental research on multi-unit auctions with an emphasis on topics that may be of a unifying interest to experimental, as well as theoretical and empirical economists. Topics include static and dynamic multi-unit auctions; combinatorial auctions and efficient auction design; simultaneous and sequential auctions; bidder asymmetry and endogenous entry, and collusion in auctions. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000